A small embedding for large directed even cycle systems
نویسندگان
چکیده
A directed m-cycle system is a collection of directed edges of the form {(XbX2), (X2' X3)(X3, X4), ... , (Xm-l, xm), (xm' xd}, where Xl, X2, X3, ... , Xm are distinct. A partial directed m-cycle system of order n is a pair (8, C), where C is a collection of edge disjoint m-cycles of the complete directed graph Dn with vertex set S. If the cycles in C partition the edge set of Dn we have the definition of a directed m-cycle system. The object of this paper is the proof that for fixed m = 2k and large n, a partial m-cycle of order n can be embedded in an m-cycle system of order approximately (mn)/2.
منابع مشابه
A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملA small embedding for partial directed 6k-cycle systems
The main result in this paper is that for m == 0 (mod 6) a partial directed m-cycle system of order n can be embedded in a directed m-cycle system of order less than (mn)/2 + m/2 + 2m + 1. For fixed m, this bound is asymptotic in n to (mn) /2 which is approximately one-half of the best known bound of mn + (0 or 1).
متن کاملAnalysis of Changes on Mean Particle Size in a Fluidized Bed using Vibration Signature
Vibration signals were measured in a lab-scale fluidized bed to investigate the changes in particle sizes. Experiments were carried out in the bed with a different mass fraction of coarser particles at different superficial gas velocities, and probe heights. The S-statistic test evaluates the dimensionless squared distance between two attractors reconstructed from time series of vibration signa...
متن کاملStudy on implementation of one-piece lean line design using simulation techniques: A practical approach
This paper discusses the simulation study carried out for proposing one-piece lean line layout with features of Lean Manufacturing. The lean initiatives that can be addressed are, introducing Kanban replenishment sys-tem, better work-in-process, changing the layout, visual management techniques, standardized work for the re-duction of cycle time, number of workers, number of setups. To improve ...
متن کاملA Modification on Applied Element Method for Linear Analysis of Structures in the Range of Small and Large Deformations Based on Energy Concept
In this paper, the formulation of a modified applied element method for linear analysis of structures in the range of small and large deformations is expressed. To calculate deformations in the structure, the minimum total potential energy principle is used. This method estimates the linear behavior of the structure in the range of small and large deformations, with a very good accuracy and low...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999